منابع مشابه
Collision Detection Using Polar Diagrams
In Computer Graphics, Collision Detection is considered a key problem with important applications in related areas. Several solutions have been proposed, but independently of the chosen strategy, different stages of the solution are considered. It is not only relevant to apply a good static collision test, but reducing the pairs of objects susceptible of intersecting is important in order to ob...
متن کاملA note on visibility-constrained Voronoi diagrams
We consider a variant of visibility-constrained Voronoi diagrams for n given point sites in the Euclidean plane. Whereas such diagrams typically are of size Ω(n2), the combinatorial and algorithmic complexity of the studied variant is significantly subquadratic in n. © 2014 Elsevier B.V. All rights reserved.
متن کامل1 Global quantum Hall phase diagram from visibility diagrams
We propose a construction of a global phase diagram for the quantum Hall effect. This global phase diagram is based on our previous constructions of visibility diagrams in the context of the Quantum Hall Effect. The topology of the phase diagram we obtain is in good agreement with experimental observations (when the spin effect can be neglected). This phase diagram does not show floating.
متن کاملMotion Planning and Visibility Problems using the Polar Diagram
Motion planning and visibility problems are some of the most important topics studied in Computer Graphics, Computational Geometry and Robotics. There exits several and important results to these problems. We propose a new approach in this paper using a preprocessing in the plane, the polar diagram. The polar diagram can be considered as a plane tessellation with similar characteristics to the ...
متن کاملAccurate Error Bounds for Multi-Resolution Visibility
We propose a general error-driven algorithm to compute form factors in complex scenes equipped with a suitable cluster hierarchy. This opens the way for the efficient approximation of form factors in a controlled manner, with guaranteed error bounds at every stage of the calculation. In particular we discuss the issues of bounding the error in the form factor approximation using average cluster...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics & Information Sciences
سال: 2013
ISSN: 1935-0090,2325-0399
DOI: 10.12785/amis/070502